#include <iostream>
#include <string>
using namespace std;
void main ()
{
	string add (string a,string b);
	string f[1001];
	f[1]=f[2]="1";
	for (int i=3;i<1001;i++)
	{
		f[i]=add(f[i-1],f[i-2]);
	}
	int n,a;
	scanf ("%d",&n);
	while (n--)
	{
		scanf ("%d",&a);
		cout<<f[a]<<endl;
	}
}
string add (string a,string b)
{
	string min,max;
	if (a.size()>b.size())
	{
		max=a;
		min=b;
	}
	else 
	{
		max=b;
		min=a;
	}
	for (int l=min.size()-1,j=max.size()-1;l>=0;l--,j--)
	{
		max[j]+=min[l]-'0';
	}
	for (int l=max.size()-1;l>=0;l--)
	{
		if (max[l]>'9'&&l!=0)
		{
			max[l]-=10;
			max[l-1]+=1;
		}
		else if (max[l]>'9' && l==0)
		{
			max[0]-=10;
			max='1'+max;
		}
	}
	return max;
}